package qujian;

import java.util.Arrays;

/**
 * 删除覆盖区间
 * 输入：intervals = [[1,4],[1,6],[2,8],[3,6]]
 * 输出：2
 * 解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。
 *
 * @author luolidong
 * @version 1.0
 * @create 2021-08-03 19:57
 */
public class L1288 {
    public int removeCoveredIntervals(int[][] intervals) {
        //排序,如果第一个数相同，根据第二个数升序
        Arrays.sort(intervals, (x, y) -> x[0] == y[0] ? x[1] - y[1] : x[0] - y[0]);

        int[] a = intervals[0];
        int count = 0;
        for (int i = 1; i < intervals.length; i++) {
            if (intervals[i][0] == a[0]) {
                a = intervals[i];
                count++;
            } else {
                if (a[1] >= intervals[i][1]) {
                    count++;
                } else {
                    a = intervals[i];
                }
            }
        }
        return intervals.length - count;
    }

}
